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In a video coder for coding video images in a block format, a method for 
improving compression of the video images comprising: 

predicting and y motion vector components for a current block of pixels 
based on a motion vector of at least one neighboring block of pixels to compute x and 
y components of a predictor motion vector; 

computing differentialyx and y components from the x and y components of the 
predictor and x and y component^of a motion vector for the current block; and 

assigning a single variable length code to joint x and y differential motion 
vector components, such that shorter vamble length codes are assigned to joint 
differential motion vector components that haye a higher probability of occurrence in 
the video images, and longer variable length codbs are assigned to joint differential 
motion vector components that have a lower probability of occurrence. 

2. The metfipdlrf^claim 1 wherein the variable length codes are assigned from 
a variable length cod^SJ^fble comprising a list of pairs of joint differential motion 
vector components and ^corresponding variable length code for each pair of joint 
differential motion vector components. 
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3. The method of claim 2 wherein the assigning step includes: 
looking up the joint differential motion vector components in the table; 
when no match Is found in the table, coding an escape code along with a fixed 

length code for each differential motion vector component. 

4. The method of claim 1 >vherein the block of pixels corresponds to a 
macroblock in a video frame divided into fixed-sized, rectangular macroblocks, and 
the predicting computing, and assigning s^eps are repeated for the macroblocks in the 
video frame. 
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The method of claim 1 wherein the block of pixels corresponds to a 
macrobl&ck of a video object plane in video frame having two more video object 
planes, and the video object planes are each divided into fixed-sized, rectangular 
macroblocks; and 

the predicting, computing and assigning steps are repeated for the macroblocks 
in the video object planes. 

6. A coir^puter readable medium having instructions for performing the steps 
of claim 1 . 

7. In a video\decoder, a method for decoding macroblocks of a predicted 
video frame comprising: 

receiving a single variable length code representing joint x and y components 
of a motion vector for each of the macroblocks; 

for each of the macroblocks, searching for a single entry in an entropy 
codebook corresponding to tlie variable length code and including the x and y 
components of the motion vector; and 

using the x and y components of the motion vector from the codebook to 
define motion of pixels in a corresponding macroblock. 

The method of claim^wherein the x and y components of the motion 
vector in the codebook comprise x and y differential motion vector components, and 
the method comprises: 

reconstructing the motion vector from the differential motion vector 
components and x and y components of a predictor motion vector. 

The method of claim ^wherein the codebook is a Huffman table trained for 
a target bit rate and content type from a statistical analysis of example video sequences 
having the content type. 
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^ U g > ( ^^ ) \n a computer readable medium having instructions for performing the steps 
of claim 

1 1 . AVnotion vector encoder comprising: 
5 a motion^ vector predictor for computing a motion vector predictor for a motion 

vector of a block 6f pixels from at least one motion vector for a neighboring block of 
pixels; 

a subtractor fo?\computing differential motion vector components from motion 
vector components of theypredictor and the motion vector of the block of pixels; and 
10 a joint entropy codet for jointly coding the differential motion vector 

components with a single variable length code. 

n to 

The encoder of claimH^ wherein the joint entropy coder computes the 
single variable length code by searching for the code in a Huffman coding table 
1 5 comprising a list of joint differential motion vectors and a corresponding variable 
length code for each of the joint differential motion vectors. 

1\ A motion vector decoder comprising: 

a motion vector predictor for computing a motion vector predictor for a motion 
20 vector of a block^ pixels from at least one motion vector for a neighboring block of 
pixels; 

a joint entropy deboder for decoding a single variable length code into joint 
differential motion vector components; and 

an adder for reconstructin^X and Y motion vector components from the joint 
25 differential motion vector componenfesand X and Y components of the motion vector 
predictor. 

14. The decodeiyofscpm 13 wherein the joint entropy decoder decodes the 
single variable length c<W4w$earching for the code in a Huffman coding table 





3382-51036 MS81308.1 -48- EXPRESS MAIL N(^j^5 14795 9US 

a list of variable length codes and corresponding joint differential motion 
ponents for each the variable length codes. 

^ The decoder of claim\^ wherein the joint entropy decoder is operable to 
detect an escape code indicating that two fixed length codes representing X and Y 
differential motion vector components follow the escape code. 



16. Ik a video coder for coding video images in a block format, a method for 
improving compression of the video images comprising: 
1 0 computing\and y motion vector components for a block; 

forming the x ahd y motion vector components into a joint parameter 
representing joint x and y motion vector components; and 

assigning a single variable length code to the joint x and y motion vector 
components, such that shorter variable length codes are assigned to joint motion vector 
1 5 components that have a higher probability of occurrence in the video images, and 
longer variable length codes are assigned to joint differential motion vector 
components that have a lower probability of occurrence. 

The method of claim r6 further including spatially predicting the x and y 
20 motion vector components from a neighboring block of the block; and using spatially 
predicted components as the joint x and y motion vector components. 



^tSL The method of claim "x^wherein the spatially predicted components are 
differential motion vector components computed as a difference between x and y 
25 components of the motion vector for the block and x and y components of a predictor 
motion vector. 



Su 1 © j^c ^ 19. Ik a video decoder, a method for decoding macroblocks of a predicted 
video frame comprising: 
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/receiving a single variable length code representing joint differential x and y 
components of a motion vector for each of the macroblocks; 

for each of the macroblocks, searching for a single entry in a Huffman table 
corresponding to the variable length code and including the joint differential x and y 
5 components of thesmotion vector; 

computing x and y components of a predictor motion vector from neighboring 
macroblocks to the mactoblock currently being decoded; and 

reconstructing the inotion vector from the differential components obtained 
from the Huffman table and me x and y components of the predictor motion vector. 






